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1020030009601 #^ 13*1-: 2003/8/28 

tflS IP sfl^ ^ #7l Sflolsq- <?1^^ H^a^ ^l^iL* #?1 *H3l 

^ ^ ^ ^-.3*1* ^^^>i, *l|cM #71 HSl^al^ 3l*l^iL# # 

71 sfl^ nflsel ^e|^-ofl *M<£«Hr ^flcl^Hl^-, ^ sfl^iM^H *H 
r-lsf *j|cH <?1^€ Hefl^^ ^l^iL^l 7l^*H "flS.^ #3-¥-<M 
#71 H 31^5-1^- c-iloiEis *Hl£ ^SsL #3*Kr # 

£ 4 
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1020030009601 #^ <S*}: 2003/8/28 

{Packet forwarding system having efficient recevie data processor and a 
method processing thereof} 

£ 2^ 5L 1^ fMl cfltr 7flM£, 

£ 4^ 5L 32] sfl^l Dlla&| ^^^-(400)^1 cfltb 7fl^?l M-IE., 

£ 5^ £ 4^ ^HEl fMl t^*V ^ ^ ^.a^ ^s}7) 7fl^£, 

51 6^r .£ 45] x}^ afli^ofl rflt!: ^2 ^ 7^51, 

£ 7a^ £ 45] 51] 51 "fl-E-BH cfltb ^SIE, 

£ 7b^ £ 451 tt^ifl 7l^-Sl^ r^^H^El ^ Efln a^-g- 

400 : ssfl^i nfls.^ ^e)-?- 410 : afl^^*- 
430 : fiHl-el 450 : ^£El fr 
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1020030009601 %^ <Qx\: 2003/8/28 

470 : tfltfft 490 : nflS.e| 

491 : Bsfl^elf 600 : «flc]^5l^- 
800 : 

<17> g-ig o. ^ o_ -^3*H1 ZL^°_g_ #^*}7) ^tr Hfl^l Sfl^ 

^l^^J (Packet Forwarding system)^ ^^S, J±t} ^^Mlfe- JL#^^ 4 

<19> sfl^i d)]£.3 ^ 541^2:^(110), 3^*3(130), ^ 

(150), fr(170), * 3fl^i n|]s.^(190)« ^^cf. 

<20> sfl^i 2t^(H0)^ c||o)b1 ^Hl^l, ATM o^m^^r dH^i 

1- IP sfl ^(Internet Protocol packet)* IP sfl^^- 

«5}i4 o^o] ^ol^- £-±=. A-^ti. 2fl5i( S ub packet )^-S S^rf. 

<2i> ^H»el(130)^ ^a. nfl^i-i- zfl^i 0)13.^(190)0!! ^ 5HBo-}7l ^tfl 

<^e} ^-(150) ^ ^ fK 170)1- *1H*H, IP 2fl^i# ^§fl^l ^ & 

^1^5] i^- ^wl^^l sfl^i nfls. (190)1- ^HW. 
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1020030009601 <H*}: 2003/8/28 

<22> og^E} fKEmpty Queue) (150)fe sfl^ (190)2} wl wj- ^ ^ y^eq 

7>^1^ ( <^e} ^(150)^ *flH <aB^(head entry)^ Hefl^iH 
^BeKtail entry)^l^ ^31?_H] ^^il-I- 5fe (stack) ^ nfl^. 

<23> ^-(TX Queue)(170)^ IP ^ ^-§-*H IP sfl^ ^ 

^ Hell^e^ 3]x)^2_7} 7)4=- FIFO ^efls -g^W. 
<24> £ 3^- 5=2^ ^sfl^ ^(170H1 cflfV 7fl^£olcf. x}^ fKl70)£r ^ 

cfl N7fl^ IP sfl^ ^l^* 71^-^- ^-#o] ^^>ji, Hth IP afl^^ 

37lo] H El ]^ e jo] ^*l^iL» 71^ ^-Qo] ^, ^Hl-si(130) 

fKl70H] 7l^-sl IP sfl^ fi\}t\ ^ Bell^si ^l^l^l 7l^H 4 
5! ^S.^(l90)ofl 71^-^ IP s$%<!\ aflcl ^ H E |o^^ f q-zj. ^^^-cf. 

<25> o^oV^ ^HE] ^-(150)^ ^"(170)^ *RMH1tt ^ -g^ofl ^ 

°1 -r-^rt!: SRAM^r WH, 4^ ^3.^1(190)^1 T^fl^ ^ 
°1 -r-^rtl: DRAM* ^-g^i}. ^, IP sfl^iol nfl^i ^S.el(l90)^ 7]^-£l^ 
Ji^, IP sfl^ afltife ^^}7\) 7l^-5]M- ( IP sfl^isl ^clofl afs Hefl^s^ 

<26> ^^1, ^nfl^ ^ ^ufl^} 7)^S\^ C|] o] E-J S-^ ofl ^-S^ 

*2fl^ fHl70)^ A}-§- JL^-O] x^>£]^ ^13* SHr^-. 

<27> wl^-^^A^ 3. -g-^o] ^ =^ S RAM-g- A>-g-^l a)-^ ^ , w) 
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1020030009601 #^ 2003/8/28 

<29> # 7 1 s.^ ^^7] ^ofl ttJ-S. J^o] Sfl^l uflS^ # 

*l» 7}*)$= n% &5)s. cflo]^7> «g^sife- ^JMh 

#7l cHojEil- IP n% "flSLBH 7l^-*H 

tfls #7} IP sfl^i^ # 7] ^jcj^ o^ig He|o^jo] $]*13i±* #7l 

sfl^ ^ ^ ^3*1* ^7) ^6]) o^jg # 7 ] EeflO^^ ^ 

*13Ji* #7l 4^ ^5-3 ^M^Rr 31^21-^, £ #71 ^lu-l^el 

-•MH ^-7] #71 *||cH <g^€ #71 B^e^ ^l^iL^l 7l 

^"71 3xfl^i Dfls-el ^el-^H ^-#2] #7l Hell^sll- #7l #31 ^ 

<30> #7] 2fl^ njlSBl ^-51^, 3 -fr <>l-g-SH # 7 ] jp 

a^Hr ^S^fS}-, #71 IP sfl^ 7lJ=-*Kr ^ ^ # 7^1^ #7l *\ 

Si iJWfe ^"71 Bl^Sl £ #71 ^l^iq- ^"71 H 2*1*13 3 

i7> 71^-51^ Sfl^l PllfiSlfil-, #71 IP Sfl^^ XJ^AH ufl-g-^H «fl b] ^ 

fl*l^iL7> 7l^fe *flc]^ f £ ^"71 ^ *l|u1^MM ^fl ^ 
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1020030009601 #§j <Qx}: 2003/8/28 

tfl-§-«M #7l * #7] BEfl^a^ fl^l^* #7} 

#7l SBl-e^, #7l ^c^Bl^-S^ #7l ^|C14 #7] 

SE^, #71 ^Bl^^r, #71 Hsfl^Sl^ ^^^iLofl tfl-g-s>^. Hi 21 si 4^ 

^iL» °l-§-*H #71 HEll^a^ ^^sl^ Befl^el^l # 
71 Hefl^^7> ^7fl*Kr ^ #7l cfs. Belize!* 4=-#*H #7l #3^- 
o)l #4^4. 

#71 «l3f)Sl ^^Jife, #71 *\Jt\<% ^^ofl U^S] 3*13*1, * 

#7l wlsl^i 7 )^5^ ^"71 Hefl^el 4^1 ^slfe #7l HellH^} ^7fl 

^^1 ^ 5Hr^-. 

4€- sfl^ ^^r, Hi oj El 7} <$ms)±: 

#31; ^-71 c-flojE^ IP 3fl^o.S iflei ^S-^H 7l^-*M, . £3€ 3 

^ ^ xj\sL #71 IP sfl^sl ^lc-1 ^ ^-71 ^clfil- Hefl^slsl ^*l^JiL 

« #71 sfl^ °fl2.sHH ^ ofliel ^ el ^741; #7] 

« g 3-3*1* #71 aflcW <^^€ # 

71 Sefl^el^l 3*l>§Ji* ^-71 sfl^i nflae! ^sl^TjH ^D^el^ 
7)1; ^ #71 ^lcl^el^TlHlA-l ^7] n^sH- #7) aflcH ^7} H 

efl^e-l^l ^^l^tioll 7l^H sfl^i nil £21 ^rBl^^HMI #71 Befl 

28-7 



1020030009601 #3j <^^>: 2003/8/28 

#7l zfl^ nflasl ^2^1^, ^SJtt t-flo)El« oJ-g-SH # 7 j IP sfl^l O. 
S. ^Wtt #7]1; #71 IP 2fl^ 7)S.*H #71 iflofl^ # 

71 tH^ol ^#^ii ^ #71 sflcijq- <g^^ #71 Bellas} ^^1^^.* 714=-*} 
#31; tfl-g-^H #7l *flcl ^ #7l «^)ci«q- <^^^ b^I^ 

^ $l*l^iL» #71 sfl^ oflHel^Al ^#«H #71 n^^^}s. #^*Hr 
#31 ;» ^q-. 

#7l 3fl^ afl£Sl ^#31^, #7l #7l «f)T>|^ 

€ #71 H^l^S] ^l^l^Ji7> *fl#^5]b ^-f , #71 Bell^o) ^l^^iofl 
tU^Rr tH^MH #71 #71 Hell^^l- #71 #^^7ll 

<H1 €^*Rr #31 ;«- 7 x%4. 

Stl:, #7l $\?A ^lasl ^#31^, #71 Hefl^a^ ^l^ofl 

^■"?1*H ^7l E^^l?} ^ #71 cf= Hel)^ei» 

#71 #^#3H1 *d^*Rr #31;S 5Hrtf. 

4^ ollS.el ^J-s]* _£_tf jL-i:^ o.^ ^ &cj-. 31^-2) afl^i 

^S^7l- ^^.tb Sfl^l ^l^^M ^t^sH AlTl^ 

^^7i*>» *fl;g^ ^ fli}. 
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<39> o-|<5Hl^ ^-fr 2-A ^th}. 

<40> £ 3^r ^- IJ-^I ^ i^Jig Al^fi (Packet forwarding system)^ 

tflfr 7 fl^oi ^ £ o]cf. sH^i S^l^ a]^£ ^3^(200), 3fl^i uflSliL) ^ 

5^(400), ^^5^(600), ^ #^^-(800)5. ^^cf. 
<4i> oga«.(200)^ ^ sfl^ 5^*3 *1^ 0 1 ^E^H^ 

o]^, ±$£\ C-flolEi T&!j\sL no)B\7} <im^. <^7}*], ±^9] C-flolEi ^ 

# #^*r, efl^M, ATM ^(cell)^ olcf. 

<42> 3fl^l cflSB] ^5]Jf(400)^r ^^5]^ cflolE^ t^o}B\, efl^, 

ATM -t^ ^T^JI, *\}xi\7} ^71=1 ATM ^ IP afl^ o. ^Aj*|- 

cf. ^€ IP ^ ^*>i ^«fl^l ^cfl^. IP 3fl 

^1* *^tr^f. ^°fl *r€- 3fl^ ^5] -^-(400)^ ^Ml^l ^^cf. 

<43> ^)]^^el^-(600)^ ^5)^(400)3.-^ ^l^-sl^ IP 3j)^<2} s)l 

3* <>l-§-*H ^fl^I -&fr ^ ^^W. IP sfl^ sflcH^ s. 

3*1 o^efl^, 7lEf t-flojEiofl rcfe]- cj-oj:^ A^a]^ 

A A^A. IP ^fl^^l SflcH ^-3*1 <>|J=efli» °l-§-S r <*| Sl^H -=-3 

<44> #^(800)^ *)1c1^e|-?-(600) ^ 5fl^ *HS.5| ^51-^(800)^1^ ^ 2^ 

3^ IP ^ Hell^ei# c-HojE^ ^ #3) , o^c-fl, ATM i£ 

^-^tr4. §^ z)-z]-o] ATM ^ofl ATM aflti-S- 48^ «H *fl\i ^- 
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1020030009601 <£x}: 2003/8/28 

< 45 > JE 4^ ^<*fl "IIS. el #3] ^-(400 H tfltl- ^ltt 

«.s. £ o]^, £ 5 iflxl £ 7b# ^ScsH ^Ml*>7fl ^^*Vcf. 

<46> 3fl ^1 nflse] ^e]Jf(400)^r ifl^i 2:^(410), ^B#ei(430), <^e] ^ 
(450), ^lc-l^-(470), ^ 3fl ^1 *11 £.3(490)*- SHr*}. 

<47> 3]]^ ^^(410)^ c-llolEi ^Hl^t-fl, ATM ifi)S °J^5l^ cllol^l 

* S^-SH IP 4^ IP 2fl^^r ^>M- U^tb 

*\ «. (sub packet )# #fet)-. 

<48> ^t-3(430)^r sfl^-g- sfl^ nfls. 3(490 H) 3 — ^ eMH*M ^«fl 

<^ = 3 fK450) £ *J|i^(470)* *H<H*H, *)lcl^(470)^ S]*fl 3«fl 

*1 IP ^3 «flcl# ^ £*l*flS 31 3^(600)5. ^i^W. 
•3^3^ Bell^eis] EflzL* 31^*13 -¥-(600)41 *fl 

<49> <^£El ^(450)^ sfl^l nfl 2. 3(490)2] «] ^, w] ^3)<i] <H*1 # 

feck on*E] ^(450)^1 ^ £ *H0£r. £ 5*11 £*1€ ^-ol, ^^e] 

(450)5] oflH3 Empty_Link_Head(Oh)^-E : | Efl<^ ofle^ 

Empty_Link_Tail(N-lh)^l^l 4 V JL ^^iLi £"tt ^ (stack)^ BflS. 

<50> ^ «Hcl^-(470)^ IP *H%£*\ ^0)1 tfl-g-^t-fe IP ^3] «flc]Sl 
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1020030009601 #^ <^*>: 2003/8/28 

^*ti°> ^ IP ^ s§m_7} FIFO tbjg, nefl-a 

e1fr(491)^r 4^ ^IS-S] (490)^1 i^cf. 

sfl^! ^1^^(490)^ B^-i- 71-xH, <9 = El fK450)<HH ^jq^ 

31°^ ff (491)1- ^cf. sfl^ (490)^1 Hefl^ei fK491)fe £ 7a 

^ £ 7b-& %-^L*H i^tr*}. 

51 7a ^ 51 7b^ sfl^ ^2.^(490)01] tfl*V oj ^ # E olcf. £ 7a 

^ w]3l(B) 37l7> 512byte<?} N7fl(N= 128K)^ H^(B)# ^ *fl5ie)(490) 
1- 51 3M*J, 51 7b^r *WBH] 5E^-=} ^^3^Ei(D: descriptor) 

^ Bflzi(T:tagHl ^ «-°r 51*1 tr ?Htf. 51 7a ^ 51 7b<>11 51*1 € sfl^i ofl 
5Lel(490Hl Hefloj^ ff(49lH ^ ^tb ^2: ^ ^Tfl 

51 7b°fi 51 *m tifsq- ^-ol ; HflzL(T) H^l^s^ 3 ^.(Trailer 

buffer pointer)7> t^^EKD) t^H^ sfl^ tf|5i] ol^ofl Eefloj^ 

7} #*M-^*H tfltr NCNext Trailer exist)* ^-b^f. ^, ^ o] 

J^l H2fl^&|7> ^fl^Kr a!*! ^iL(next buffer pointer)^ 

^513(490)^0} Befloje^ 491)7} ^-^cf. 

"4^1 , ^ ^51 3(490 HI Af-g-51^ ^^Htr ^ JHd* DRAM* 
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ul-g-o] a]^ SRAM^ -§-*§=*- f°jo S «] ^*H*)o] ^Hje 2±t]- Ji^^olc|-. 
(600HH IP *}-§rS\x] £?fl°^^H ^^<i 4 

^, «l]c1^-(470)^ IP sfl^Sl SflBl ^-g- 

Bl^-(600)^ EflZL^ g)]^^ o^sj E El |o^ 1f 3^ 

*fl.E.Bl(490Hl>| 3^ #3^(800)5. 3] 7] Bl o]l ^e]^ 

5. ^ ^12. ell- ^-sl^ ^Ml si-Til id^cf. 

<57> 3ifl^i S^-Jf(410HH IP 2fl^i(A)^r ^ sfl^i Al, A2, A3S °l^f-<>| 

^tKS811). ?1H1-51(430)^ -^-(450)^1 ^ *H^Rr sfl^ ^12.^(490)^1 

# ^1 *\s\s>\ ^1^1 ^^.ofl 7l^^H sfl^ Al, A2, A3* ^€ ^ 

(B0, B2, B6H zj-zj- 7l^-*m-. °H, ^^1 wl^KBO, B2, B6)tfl£l 
^ EflzL^l ^tt. sfl^l Al, A2, A3^ ^ ^^il!- 7l^-«lcl-(S813) . 

<58> ^, ip 4^0^ ^c-loi A^ti. jzfl^i Al^l EflzLofl^ <&^Q Hefl^e^ ^y. sfl 
^ A2°l 71^^ ^5} B2S1 ^*1 ^Ji* 71^-^cf. a*!, Hefl^ei A27> 7l^j-g 
^ B2S] cI^h^e^i^ o)jfo\] o^sj EEfl^1$| ^7)]^ oil tfltl- ^^-(N)l- 
7l^>^i, B2^11 B6S1 31*1 ^iL» 71^-^4. o]<4 ^-c] f sjj^ 

^1S-S1(490)<^1 ^ y. 2)1^ Al, A2, A3^r #2. ^ ^iL# ^c}. 
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<59> ^ pfl 5.^(490)^1 ^a. sfl^i Al, A2, A3 ^ IP sfl^ ^l^o] A l 

^ ^^1 ^iUr ^ *lli:^(470)ofl 7l^cf. 

<eo> o]^ ) o]^3\- ^ «BH5H ^ ^1^^(470)^ ^ ^7} ^ 

£ ^Dl^ ^1^1 ^^.7> S.Jf- 7l^-£]^ ?iH#e1(430)^ Sfl 1^(470)51 *ll 
— 931^^21 ^*1 ^jif ol-g-^c^ sflc^}^ «flr:i# ^^^5]^-(600)<H] 
^i^W(S815). ^31, ^ 31 ^-(470)^1 sfl-E. <?31HS17> *)1 1\ Mo] 7 ]sl# 
*\*\ BO^l 31*1 ^2.91 ^-f, ^^1-^(430)^ Al^- 31 ^£1^(600 HI £ 
^§>ji ( atb, «l3il BO^l «flc-l Al^ ^1 ^iH^sl^-(600)^ 

aflc] AH *Hc1^El^-(600)o11 -^Ajoil ^H#eK430)^ Al°l 71-S- 

3^ BO^l fl^l ^iL^§- <8 = e1 fK450Hl "SclMBth}. 

<6i> o] J^, si)d1^s1^-(600)^a-1^ IP 4^(A)^ AH 3L#€ 3iL 
» ^ £fr ^ ^-^^11- ^tr^. 51^(600)21 -§-*H 

«lli:-l^el^-(600)^ Bflnofl *llc-l Al^f <?1^^ Hefl^ei A27> 

7l^-€ *]*\ B221 ^1 ^(Trailer buffer pointer)!- afl^ nflsel 
(400)^1 ^Bl-ei(430)^l ^^^^S.^) 31^ A1<H1 E e fl<^^ A 2«- 

^U] €^f(S817). *HcH Sefl^ei7} ^-f^l^f Hell^^ ^ 

<62> €B«- £1(430)^ ^H^l B2^1 ^*1 °l-g-*}*} Hef^l A2!- 

^-#^>JL, tf|3^ B221 rl^a^&|ofl str€ N(Next Trailer exist) ^ next 
buffer pointer* <>1-§-sH B 6£) ^1*1 ^H-fr <2^- ^ ^nf. ^«fl ^ 
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A B6°fl Befl^s] A3* ^#^(S819). °H, SHl-5l(430)^ B2 

<63> oj^Tj] ^ T^lS-B] (490)°fl Befl^^l fMl 2]eH =.#5} Ejjjo^j 

A2, A3^r #^^-(800)<Hl sflcj A1-& 600 W a-] ^ # 
3^(800H1 ^^cf. 

<64> #^(800)^ IP 3)1 5! -i- cflolEi x}^ -g-^H ^ii 

<68> 4*fl5L, 42! ^e) 7 > ^Atb 42! S^HJ -M^^M *IN*]eH ^ 

^ ^^is. <y*v ^^i«>« ^ satq-. °h ^ ip 4 



28-14 



1020030009601 #^ <^t:>: 2003/8/28 

3-33 ^*HH ^^$HH 

^ £3£r 3^*1 7l?fl^ ^ iflofl c^i] €4. 
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1020030009601 #^ <Qt.}: 2003/8/28 

11 

^-71 c-flolE^l- IP 2fl^i( Internet Protocol packet )-° 5. ^51 ^1 

7l^H, ^€ tflsL A o v 7l IP sfl^a) ^flr>| ^ a o v 71 ^jt:^ 

^l^iL^l 71^1-^ 5fl^i nfls.^ ^el^-ofl^ a o v 71 e^e^ 

[3^r 2] 

^33^ ^ojEil- ol-g-^c^ ^-71 IP sfl^AJL St^fe sfl^S^f ; 
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#7l IP 3fl^l-a- 7}^}^ #7l l4H #7l 

£ #7l fflc]^ <£^& #7l H5l|^e^ ^^1^^7> 71 ^-S]^ 

#71 SflclfMH <^fl #^£*H tfl^>^ #71 ^ #71 

n^si). Hell^e^ ^^i^jif ^-71 uflSLeHH s^^yq ^7} n 

Dl^el «-o)l ;*}^*Hr i^>^ Wr^SLS. sfl^i jccq^ x\ 

□ • 

3] 

#7l ^H#^, 

#71 ^t^el^ML^ ^7) n^s)- <£^& <& 7 ] Hsfl^eisl $1*1 ^7} 7fl 
^i^sl^ ^-f , #71 Sefl°^2] ^^l^^.oii cfl-§-^ ^sHH #71 ^jl^s}- 

it€ #71 BiHl^Eif A o V 7 ] #^^-^1 ^^}^ ^lO S ^ 3)1 

4] 

2%H1 
#71 ^Hl-s^, 



28-17 



1020030009601 #^ <Q*\: 2003/8/28 

sfl^e^ H^e^ ^# J?-°1*H tf^ Hefl^&|7> ^7fl 

^ 34- #7l tf€- Hefl^ei* 4=.#*H ^-71 #^Jf41 #^*Hr 3* s.^ o. 

5] 

-8-71 tH^^- ^ofl o^s} t^o] <H*1^J±, £ B^l 7l^ #7l 

^-71 cfloiEii- ip ufl^i o.s. 2fl^i *112.&H1 7l^H, ^>§€ 3 

* ^ tfls. #71 IP afl^ *flc] ^ 41-7I sflc^ Hefl^ei^ $1*]3jJ± 

#7l *fle1# °l-§-*H ^ « ^ ^ ^^JI, #71 

Sflt-H <g^^ #71 Befl^ei^ ^^l^til- #7) ^lS-el ^b^H *Tl#^ 
^ *QtH*}em31; ^ 

#7] n^m^\^]6\]A] # 7 ] «flr^«4, #71 31E-H <g^^ # 7 i eeil 

<Hei°l o^j 7]^^ #7] 2))^ nflael ^em^HH s-^jg # 7 1 
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[$^* 7] 

•a^sife cflciEi* oi-g-^H ^- 7 ) IP 4^o.s s^-*Rr #31; 

-*7l IP miSr ttf*S>\ ^^Hl 7l^M, -8-71 ^Sj vflofl ^ ^ ^ 3] o] 

8] 

#7] Befl^elt ^-#*H ^-71 t^^Hl #4^Kr #31 ;» d) 
9] 
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#7] Hef^5] 3*]^J±°I1 tfl ol-g-^ ^7) B 

efl^eisq- o^s)^ cl-s. Bell ^# 3-*l*H tf-g-. B 31^ el 7} ^7fl 
^ cf= B^l^eil- ^-#*H ^-71 #3#3H :*l^Hr ^31 ;# D] 
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